Constrained Multi-Issue Rationing Problems

Groupstrategyproofness of the egalitarian mechanism for constrained rationing problems

Motivated by applications in many economic environments, Bochet et al. [2] generalize the classic rationing model (see Sprumont [4])as follows: there is a moneyless market, in which a non-storable, homogeneous commodity is reallocated between agents with single-peaked preferences. Agents are either suppliers or demanders. Transfers between a supplier and a demander are feasible only if they are...

Constrained Test Problems for Multi -

Chance-Constrained Multi-Terminal Network Design Problems

We consider a reliable network design problem under uncertain edge failures. Our goal is to select a minimum-cost subset of edges in the network to connect multiple terminals together with high probability. This problem can be seen as a stochastic variant of the Steiner tree problem. We propose two scenario-based Steiner cut formulations, study the strength of the proposed valid inequalities, a...

Cardinality constrained and multicriteria (multi)cut problems

In this paper, we consider multicriteria and cardinality constrained multicut problems. Let G be a graph where each edge is weighted by R positive costs corresponding to R criteria and consider k source-sink pairs of vertices of G and R integers B1, . . . , BR. The problem R-CriMultiCut consists in finding a set of edges whose removal leaves no path between the ith source and the ith sink for e...

Constrained Test Problems for Multi - Obje tiveEvolutionary